%0 Conference Proceedings
%4 sid.inpe.br/banon/2004/08.11.14.44
%2 sid.inpe.br/banon/2004/08.11.14.44.03
%@doi 10.1109/SIBGRA.2004.1352950
%T Skeletonization of two-dimensional shapes via fast numerical calculation of vector fields.
%D 2004
%A Homem, Murillo Rodrigo Petrucelli.,
%A Costa, Luciano da Fontoura.,
%A Mascarenhas, Nelson Delfino d'Ávila,
%E Araújo, Arnaldo de Albuquerque,
%E Comba, João Luiz Dihl,
%E Navazo, Isabel,
%E Sousa, Antônio Augusto de,
%B Brazilian Symposium on Computer Graphics and Image Processing, 17 (SIBGRAPI) - Ibero-American Symposium on Computer Graphics, 2 (SIACG)
%C Curitiba, PR, Brazil
%8 17-20 Oct. 2004
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Image analysis, skeletonization, vector fields, intensity axis of symmetry.
%X We propose an approach for efficient two-dimensional skeletonization of binary shapes through numerical calculation of vector fields and curvature estimation by using the Weingarten formulae. It can be shown that potential valleys generated by vector fields have a close relationship with the definition of Intensity Axis of Symmetry. Given a binary image, the algorithm consists in generating a grayscale image corresponding to the magnitude of a vector field followed by a search of the points that belong to the bottom of the potential valleys or regions with minimum magnitude. It can be shown that these points provide a good approximation to the Medial Axis of the object in study. Also, the proposed method demonstrated good performance due to the fact that the vector field can be easily and rapidly calculated using the Fast Fourier Transform algorithm.
%@language en
%3 4408_Homem_MRP.pdf